Compact finite difference schemes for the backward fractional Feynman–Kac equation with fractional substantial derivative
Hu Jiahui1, 2, Wang Jungang1, Nie Yufeng1, †, Luo Yanwei2
Department of Applied Mathematics, Northwestern Polytechnical University, Xi’an 710129, China
College of Science, Henan University of Technology, Zhengzhou 450001, China

 

† Corresponding author. E-mail: yfnie@nwpu.edu.cn

Abstract

The fractional Feynman–Kac equations describe the distributions of functionals of non-Brownian motion, or anomalous diffusion, including two types called the forward and backward fractional Feynman–Kac equations, where the non-local time–space coupled fractional substantial derivative is involved. This paper focuses on the more widely used backward version. Based on the newly proposed approximation operators for fractional substantial derivative, we establish compact finite difference schemes for the backward fractional Feynman–Kac equation. The proposed difference schemes have the q-th (q = 1,2,3,4) order accuracy in temporal direction and fourth order accuracy in spatial direction, respectively. The numerical stability and convergence in the maximum norm are proved for the first order time discretization scheme by the discrete energy method, where an inner product in complex space is introduced. Finally, extensive numerical experiments are carried out to verify the availability and superiority of the algorithms. Also, simulations of the backward fractional Feynman–Kac equation with Dirac delta function as the initial condition are performed to further confirm the effectiveness of the proposed methods.

1. Introduction

Diffusive motions exist widely in the nature, among the fields from condensed matter physics,[13] to hydrodynamics,[4] meteorology,[5] and finance.[6] Thus the Brownian functionals play important role in science community. Assume that x(t) is a path of a Brownian particle in the time interval (0,t), and U(x) is some prescribed function. Then a Brownian functional can be defined as . Since x(t) is a random path, A is a random variable. On account of the diversity of the function U(x), the Brownian functional A models various phenomena. In 1949, by using Feynman’s path integral method, Kac derived the (imaginary time) Schrödinger equation for the distribution function of A.[7] However, in recent years, by realizing that numerous anomalous diffusion phenomena exist widely in many systems,[8,9] the scientists pay more and more attention to the anomalous diffusion processes, or the non-Brownian motion, which can be modeled more exactly by fractional differential equations.[10]

Let x(t) be a trajectory of non-Brownian particle. The functional of anomalous diffusion has the same form as the Brownian functional

For the different prescribed function U(x), various physics processes can be characterized. For instance, when taking U(x) = 1 in a given domain and to be zero otherwise, A models the time spent by a particle in the domain. The corresponding functional can be used in kinetic studies of chemical reactions that take place exclusively in the domain.[11,12] When the motion of the particles is non-Brownian in dispersive systems with inhomogeneous disorder, U(x) is given by x or x 2.[12] By employing a versatile framework for describing the motion of particles in disordered systems, i.e., the continuous time random walk (CTRW), derived the forward and backward fractional Feynman–Kac equations,[1214] where the fractional substantial derivative is involved. The fractional substantial derivative is a time–space coupled operator, which is different from other fractional derivatives such as the Caputo and Riemann-Liouville types, and this newly proposed definition will be described in Definition 2. Both the forward and backward fractional Feynman–Kac equations describe the distributions of functionals of the widely observed subdiffusive processes. While in most cases scholars are only interested in the distribution of the functional A and regardless of the final position of the particle, it turns out to be more convenient to use the backward version. The backward fractional Feynman–Kac equation which is shown in Eq. (2), will be discussed detailedly in our work. Denote by P(x,A,t) the joint probability density function (PDF) of A and x at time t, which implies the process has started at x and the particle is found on A at time t. The backward fractional Feynman–Kac equation is given as[1214]

where , , ; the functional A is defined as Eq. (1) and ; the diffusion coefficient is a positive constant, and the symbol represents the fractional substantial derivative of order ν.[15]

For the past few years, numerical methods for solving fractional partial differential equations (PDEs) have been well developed, including finite difference methods,[1620] finite element methods,[2123] mixed finite element methods,[24,25] finite volume methods,[26,27] mixed finite volume element method,[28] and spectral methods,[29,30] etc. However, as for the PDEs with fractional substantial derivative involved, though there have been some literature for getting the numerical solutions (see Ref. [31]), high order finite difference schemes with the maximum norm error estimates have not been investigated yet. As is well known, high order schemes lead to more accurate results and less cost in computations if the solution of the equation is regular enough. Also, compared with the error estimates in discrete L 2 norm, the discrete norm error estimates provide more immediate insight on the error occurring during time evolution. Thus, in practice, error estimates in the grid-independent maximum norm are preferred in numerical analysis. Noticing that the fractional substantial derivative is a non-local time–space coupled operator, it may bring more difficulty in constructing high order schemes for solving the corresponding equations, as well as in establishing the maximum norm error analysis. The purpose of this work is to develop efficient finite difference schemes for the backward fractional Feynman–Kac equation, which can achieve the q-th (q = 1,2,3,4) order accuracy in temporal direction and the fourth order accuracy in spatial direction, respectively. The numerical stability and convergence in the maximum norm are discussed afterwards. Abundant numerical examples are also carried out to show the feasibility and the superiority of the proposed schemes.

The definitions of fractional substantial calculus are given as follows.[32]

Definition 1 Let , ρ be a constant, and P(t) be piecewise continuous on and integrable on any finite subinterval of . Then the fractional substantial integral of P(t) of order ν is defined as

where U(x) is a prescribed function in Eq. (1).

Definition 2 Let , ρ be a constant, and P(t) be -times continuously differentiable on and its m-times derivative be integrable on any finite subinterval of , where m is the smallest integer that exceeds μ. Then the fractional substantial derivative of P(t) of order μ is defined as

where

According to the definition of fractional substantial derivative, equation (2) can be expressed in the following form

Denote by the Caputo fractional substantial derivative,[32] i.e.,

and then the equivalent form of Eq. (6) can be written as[31]

where is replaced by P(x,t) since ρ is given as a fixed constant. In the following two sections, we still use P(x,t) for convenience.

The remainder of this paper is organized as follows. In Section 2, for the backward fractional Feynman–Kac equation, the compact finite difference schemes with temporal q-th (q = 1,2,3,4) order accuracy and spatial fourth order accuracy are established. In Section 3, by generalizing the inner product in Ref. [18] to complex space, we prove the unconditional stability and convergence of the first-order time discretization scheme in the maximum norm. In Section 4, extensive numerical examples are provided to verify the effectiveness and accuracy of the proposed schemes from the first to the fourth order time discretization. In particular, simulations of the backward fractional Feynman–Kac equation with Dirac delta function as the initial condition are carried out to further confirm the feasibility of the proposed methods. Finally we draw some conclusions in the last section.

2. Derivation of compact difference schemes

This section focuses on deriving compact difference schemes for the backward fractional Feynman–Kac equation, which are of the q-th (q = 1,2,3,4) order approximation in temporal direction and the fourth order approximation in spatial direction, respectively.

Without loss of generality, consider the backward fractional Feynman–Kac equation with a non-homogeneous source term in the interval ,

and the initial and boundary conditions are given as

Let M and N be two positive integers, then h=L/M and are the uniform size of spatial grid and time step, respectively. A spatial and temporal partition can be defined as for , and for . Denote and . Take as the grid function space on . Then for any grid function , we have the following notations

It can be observed that for . For any , taking as the complex conjugate of v, we introduce an inner product by generalizing the inner product in Ref. [18] to complex space

which can be verified directly according to the definition of inner product. Also, some norms which are necessary for the numerical analysis are shown below

For the inner product (11) and above norms, we have the following lemmas.

Lemma 1 For , we have

Proof From Eqs. (11) and (12), we obtain

which shows immediately.

On the other hand, we have

Combining Eq. (13) with inequality (14), it is derived

This completes the proof.

Lemma 2 (Inequality (8.4.1) in Ref. [33]) For

Lemma 3 (Lemma 4.1 in Ref. [34]) Let function and . Then

According to Ref. [32], the fractional substantial derivatives appeared in Eq. (8) have q-th order approximations, i.e.,

where

and

, , , and are defined in Ref. [35]. For the sake of completeness, we list them below. First of all, is given by a recursively formula

Taking , there are

and

where and .

Denote

where , , , d = 1; , , ; , , , then

Considering Eq. (8) at the point , it can be written as

Acting the compact operator on both sides of the above equation, we have

Assuming , by use of Eqs. (15), (16), and Lemma 3, we obtain

where with and

Therefore there exists a constant such that

Denote by the approximated value of , and . Multiplying Eq. (20) by , and omitting the small term, we derive the compact difference schemes for solving the backward fractional Feynman–Kac equation (8) with the initial condition (9) and boundary condition (10) as follows:

To execute the procedure, we rewrite Eq. (22) as the following equivalent form

It is necessary to point out that when n = 1, the second term on the right-hand side of Eq. (25) vanishes automatically.

3. Stability and convergence analysis

In this section, we do the detailed theoretical analysis for the first order discretization in temporal direction of schemes (22)–(24). Letting be a nonnegative constant, we introduce the properties of first, and then prove the schemes are unconditionally stable and convergent in the maximum norm.

Lemma 4[31] The coefficients defined by Eq. (18) satisfy

and

Theorem 1 The finite difference schemes (22)–(24) are unconditionally stable with the assumption .

Proof Assume is the approximate solution of which is the exact solution of schemes (22)–(24), and is the approximation to . Let . From Eqs. (22)–(24), we have the perturbation error equations

By use of Eq. (17), equation (28) can also be written as

Multiplying Eq. (31) by and summing up for i from 1 to , we obtain

Using the summation formula by parts and noticing Eq. (30), we obtain

Then it can be deduced that the following inequality holds

Let

and

From the Cauchy–Schwarz inequality and Lemma 4, we have the estimates

Combining inequalities (32), (33), and (34) with the assumption , it yields that

Next, we prove

by mathematical induction. In the case n = 1, inequality (36) holds according to inequality (35). Suppose that for ,

holds. When s = n, according to inequalities (35) and (37), we have

which means .

Combining inequality (36) with Lemma 1 and Lemma 2, we conclude that

which completes the proof.

Theorem 2 Let be the solution of the finite difference schemes (22)–(24), and be the solution of the problems (8)–(10) with the assumption . Denoting , then there exists a positive constant C such that

Proof According to Eqs. (20) and (22)–(24), we get the error equations

with . Multiplying Eq. (38) by and summing up for i from 1 to , we have

From Eq. (17), equation (41) can also be written as

Using the summation formula by parts, we obtain from Eq. (42)

which implies

Then it can be deduced that

with the Cauchy-Schwarz inequality being used.

Let

It is observed that

Since , it can be obtained that

Substituting expression (44) into expression (43), and noticing inequality (45) with the assumption , we have

where . According to Lemma 4, there exists

and then it is derived from inequality (46) that

In the following, we prove

by mathematical induction.

For n = 1, inequality (48) holds by inequality (47). Suppose

Then for s = n, by using inequalities (47) and (49) we conclude that

Finally, according to inequalities (50), (27), Lemma 1 and Lemma 2, we derive

where . This completes the proof.

4. Numerical examples

In this section, firstly we test some numerical examples to demonstrate the effectiveness of the schemes (22)–(24), and verify the theoretical results including convergence orders and numerical stability. The numerical errors is computed in the maximum norm, i.e.,

Then the backward fractional Feynman–Kac equation with Dirac delta function as the initial condition is simulated. By making use of the algorithm of numerical inversion of Laplace transforms,[36] we obtain the joint PDF P(x,A,t), and then the marginal PDFs of A and x, respectively. In particular, the case U(x) = 0 is considered, when equation (8) reduces to the fractional Fokker–Planck equation.[3740] Comparing its solution with the marginal PDF of x, it is further confirmed the reliability of our numerical methods.

4.1. Numerical results for P(x,t) with ρ being a constant

In the following two examples, we choose U(x) = 1 and x, respectively.

Example 1 Consider

whose exact solution is known and is given by

In Table 1, an optimal step size ratio in temporal and spatial directions is adopted for Example 1 with q = 1. As h and τ vary, the errors and convergence orders are reported in the table, which implies that the convergence orders in temporal and spatial directions are about one and four, respectively. It is in good agreement with the theoretical analysis.

Table 1.

The maximum errors and convergence orders with q = 1 and an optimal step size ratio (Example 1).

.

Table 2 displays the computational results with an optimal step size ratio in temporal and spatial directions for Example 1 with q = 2. It can be concluded from this table that the convergence orders with respect to time and space are approximately two and four, respectively. It agrees well with the theoretical results.

Table 2.

The maximum errors and convergence orders with q = 2 and an optimal step size ratio (Example 1).

.

Example 2 We now consider

whose exact solution is known and is given by

Table 3 shows the numerical errors and convergence orders in temporal direction for Example 2 with q = 3. Let the step size h be fixed and small enough such that the dominating error arises from the approximation of the time derivative. Varying the step size in time, the numerical results are listed in this table, which is in accord with the theoretical analysis.

Table 3.

The maximum errors and convergence orders in temporal direction with q = 3 and h=1/1000 (Example 2).

.

Tables 46 record the comparisons of schemes (22)–(24) with the scheme (2.12) in Ref. [31] for Example 2 with q = 4. Taking an optimal step size ratio in temporal and spatial directions, these results report the convergence orders of schemes (22)–(24) with respect to time and space are both about four, which confirms the theoretical results. It also can be seen that even on the more coarse mesh schemes (22)–(24) get the smaller errors. These numerical results show that our method is not only reliable but also more efficient.

Table 4.

Comparisons of errors and convergence orders obtained by schemes (22)–(24) and scheme (2.12) in Ref. [31] with α=0.1, q = 4 and an optimal step size ratio for τ and h (Example 2).

.
Table 5.

Comparisons of errors and convergence orders obtained by schemes (22)–(24) and scheme (2.12) in Ref. [31] with α=0.5, q = 4 and an optimal step size ratio for τ and h (Example 2).

.
Table 6.

Comparisons of errors and convergence orders obtained by schemes (22)–(24) and scheme (2.12) in Ref. [31] with α=0.9, q = 4 and an optimal step size ratio for τ and h (Example 2).

.

Graphs of the modulus of errors for Example 2 with q = 4 and α = 0.4 are plotted in Fig. 1. From these figures, we can find intuitively that, as the step sizes h and τ are reduced, the maximum of the modulus of the errors decreases gradually and approaches zero, which manifests the convergence of the presented algorithms.

Fig. 1. Evolution of the modulus of errors with q = 4, α=0.4, and four different step sizes (Example 2).
4.2. Simulations with Dirac delta function as the initial condition

In this subsection, the backward fractional Feynman–Kac equation (8) with a zero forcing function and Dirac delta function as the initial condition is simulated. The Dirac delta function is defined by the limit of the sequence of Gaussians

For numerically getting the joint PDF P(x,A,t), the notation is reused instead of P(x,t).

Example 3 Consider

where U(x) is taken as

or

or

Suppose the joint PDF P(x,A,t) is a real function of A with P(x,A,t)=0 for . The Laplace transform and its inversion formula are defined as

where is arbitrary, but is greater than the real parts of all the singularities of .

We take a = 0.0005 in Eq. (51) to get the approximation of Dirac delta function in numerical computations. Using the algorithm of numerical inversion of Laplace transforms,[36] we numerically get the joint PDF P(x,A,t) by taking

Then the two marginal PDFs

and

are derived by the composite trapezoidal formula.

For generating Figs. 25, the procedure can be executed as follows.

Fig. 2. J(A) for Eq. (22) with U(x) defined in Eq. (52).
Fig. 3. J(A) for Eq. (22) with U(x) defined in Eq. (53).
Fig. 4. J(A) for Eq. (22) with U(x) defined in Eq. (53).
Fig. 5. J(A) for Eq. (22) with U(x) defined in Eq. (53).

Step 1 For each fixed α, A, and , by employing schemes (22)–(24) with q = 4, , we get at time T.

Step 2 According to the numerical method,[36] we obtain P(x,A,t).

Step 3 By making use of the composite trapezoidal formula, we get the marginal PDF J(A).

Figures 25 present the curves of the marginal PDF J(A), where we can see the areas under the curves at time T = 0.5 and T = 1.0 are almost the same. It implies the conservation of probability.

The procedure of generating Figs. 68 can be executed as follows.

Fig. 6. K(x) and KK(x) for Eq. (22), respectively.
Fig. 7. K(x) and KK(x) for Eq. (22), respectively.
Fig. 8. K(x) and KK(x) for Eq. (22), respectively.

Step 1 Take U(x) as defined in Eq. (54). For each fixed α, A, and , by employing schemes (22)–(24) with q = 4, τ=h=1/200, we get at time T=0.2.

Step 2 According to the numerical method,[36] we obtain P(x,A,t).

Step 3 By making use of the composite trapezoidal formula, we have the marginal PDF K(x).

Step 4 Letting U(x) = 0 and using schemes (22)–(24) with q = 4, we obtain the solution of the fractional Fokker–Planck equation KK(x).

Figures 68 depict the marginal PDF K(x), as well as the numerical solution of fractional Fokker–Planck equation KK(x). We can see K(x) coincides with KK(x), which further verified the effectiveness of the proposed schemes.

5. Conclusion

In this paper, compact finite difference schemes for solving the backward fractional Feynman–Kac equation are proposed. These schemes are of the q-th (q = 1,2,3,4) order accuracy in time and the fourth order accuracy in space, respectively.

By generalizing the inner product in [18] to complex space, we prove that the first-order time discretization scheme is unconditionally stable and convergent in maximum norm. For all the schemes proposed, from first to fourth order approximations in temporal direction, abundant numerical experiments are carried out to verify the theoretical analysis and their effectiveness. Moreover, the derived errors and convergence orders are compared with the corresponding results obtained in Ref. [31], which shows that the method in this work is more accurate and efficient. Also, the problem with Dirac delta function as the initial condition is simulated. By employing the algorithm of numerical inversion of Laplace transforms[36] and the composite trapezoidal formula, we draw the curves of the marginal PDFs, as well as the numerical solution of the fractional Fokker–Planck equation, which further confirm the effectiveness of our methods.

Reference
[1] Comtet A Desbois J Texier C 2005 J. Phys. A: Math. Gen. 38 R341
[2] Foltin G Oerding K Rácz Z Workman R Zia R 1994 Phys. Rev. 50 R639
[3] Hummer G Szabo A 2001 Proc. Natl. Acad. Sci. USA 98 3658
[4] Baule A Friedrich R 2006 Phys. Lett. 350 167
[5] Majumdar S Bray A 2002 Phys. Rev. 65 051112
[6] Yor M 2001 Exponential Functionals of Brownian Motion and Related Processes Springer Science & Business Media
[7] Kac M 1949 Trans. Am. Math. Soc. 65 1
[8] Rueangkham N Modchang C 2016 Chin. Phys. 25 048201
[9] Hu W Shao Y 2014 Acta Phys. Sin. 63 238202
[10] Abdelwahed H El-Shewy E Mahmoud A 2017 Chin. Phys. Lett. 34 035202
[11] Agmon N 1984 J. Chem. Phys. 81 3644
[12] Carmi S Turgeman L Barkai E 2010 J. Stat. Phys. 141 1071
[13] Carmi S Barkai E 2011 Phys. Rev. 84 061104
[14] Turgeman L Carmi S Barkai E 2009 Phys. Rev. Lett. 103 190201
[15] Friedrich R Jenko F Baule A Eule S 2006 Phys. Rev. Lett. 96 230601
[16] Chen M Deng W Wu Y 2013 Appl. Numer. Math. 70 22
[17] Chen S Liu F Zhuang P Anh V 2009 Appl. Math. Model. 33 256
[18] Gao G Sun Z 2011 J. Comput. Phys. 230 586
[19] Meerschaert M Tadjeran C 2006 Appl. Numer. Math. 56 80
[20] Sun Z Wu X 2006 Appl. Numer. Math. 56 193
[21] Deng W 2008 SIAM J. Numer. Anal. 47 204
[22] Ervin V Roop J 2006 Numer Methods Partial Differential Equations 22 558
[23] Jiang Y Ma J 2011 J. Comput. Appl. Math. 235 3285
[24] Liu Y Li H Gao W He S Fang Z 2014 Sci. World J. 2014 141467
[25] Liu Y Fang Z Li H He S 2014 Appl. Math. Comput. 243 703
[26] Liu F Zhuang P Turner I Burrage K Anh V 2014 Appl. Math. Model. 38 3871
[27] Feng L Zhuang P Liu F Turner I 2015 Appl. Math. Comput. 257 52
[28] Zhao J Li H Fang Z Liu Y 2019 Mathematics 7 600
[29] Li C Zeng F Liu F 2012 Fract Calc. Appl. Anal. 15 383
[30] Li X Xu C 2009 SIAM J. Numer. Anal. 47 2108
[31] Deng W Chen M Barkai E 2015 J. Sci. Comput. 62 718
[32] Chen M Deng W 2013 ESAIM Math. Model. Numer. Anal. 49 373
[33] Sun Z 2009 The Method of Order Reduction and Its Application to the Numerical Solutions of Partial Differential Equations Beijing Science Press
[34] Liao H Sun Z 2010 Numer Methods Partial Differential Equations 26 37
[35] Chen M Deng W 2014 Commun. Comput. Phys. 16 516
[36] Abate J 1995 ORSA J. Comput. 7 36
[37] Barkai E 2001 Phys. Rev. 63 046118
[38] Barkai E Metzler R Klafter J 2000 Phys. Rev. 61 132
[39] Metzler R Klafter J 2000 Phys. Rep. 339 1
[40] Metzler R Barkai E Klafter J 1999 Phys. Rev. Lett. 82 3653